What is. claimed is: 


A method of determining a parameter (RTO) associated 
with a retransmission time-out feature in a data unit 
transmitter implementing a protocol (TCP) that provides 
an acknowledgment feature of sending acknowledgment 
messages for the correct receipt of data units from the 
receiver to the sender of a communication, and provides 
said retransmission time-out feature of retransmitting 
data units if an acknowledgment does not arrive at the 
sender within a time-out period, comprising the steps 
of: 


measuring a round trip time value (RTT) , the round trip 
time being indicative of the time that passes between 
the sending of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 

calculating a new smoothed round trip time value 
(SRTT(new)) at least on the basis of a stored smoothed 
round trip time value ( SRTT (old) ) and said measured 
round trip time value (RTT) , 


calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT) and said stored smoothed 
round trip time value (SRTT (old)), and 


calculating said parameter (RTO) at least on the basis 
of. said new smoothed round trip time value (SRTT(new)) 
and- said new mean deviation value (RTTVAR (new) ) , 

where a contribution of said measured round trip time 
value (RTT) to said new mean deviation value 
(RTTVAR (new) ) is different if said measured round trip 
time value (RTT) is smaller than a predetermined 
threshold (TH (SRTT (old) ) ) that is determined on the 
basis of said stored smoothed round trip time value 
(SRTT (old)), thanif said measured round trip time valu 
(RTT) is greater than said predetermined threshold 
(TH (SRTT (old) ) ) . 

The method of claim 1, wherein said predetermined 
threshold (TH ( SRTT ( old) ) is equal to said stored 
smoothed round trip time value (SRTT(old)). 

The method of claim 1, wherein said new mean deviation 
value (RTTVAR (new) ) is calculated as being equal to or 
smaller than said stored mean deviation value 
(RTTVAR (old).) if said measured round- trip -time value 
(RTT) is smaller than said predetermined threshold 
(TH (SRTT (old) ) ) . 

The method of claim 1, wherein said new mean deviation 
value (RTTVAR (new) ) is calculated as a function of said 
stored mean deviation value (RTTVAR (old) ) , said stored 
smoothed round trip time value (SRTT (old) ) , said 
measured round trip time value (RTT) , and a weight 
factor (h) if said measured round trip time value (RTT) 
is larger than said predetermined threshold 
(TH (SRTT (old) ) ) . 
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5, The method of claim 4, wherein said weight factor (h) is 
variable over time. 

6, The method of claim 5, wherein said new mean deviation 
value (RTTVAR (new) ) is calculated as: 

RTTVAR (new) = 

RTTVAR (old). + h • ( (RTT - SRTT(old)) - RTTVAR (old) ) 

if said measured round trip time value (RTT) is greater 
or equal to said predetermined threshold 
(TH (SRTT (old) )) , where RTTVAR (new) represents the new 
mean deviation value, RTTVAR (old) represents the stored 
mean deviation value, SRTT (old) represents the stored 
• round trip time value, RTT represents the measured round 
trip time value, and h represents said weight factor. 

7, The method of claim 5, wherein said new mean deviation 
value (RTTVAR (new) ) is calculated as 

RTTVAR (new) = ' " " " " - - - 

RTTVAR (old) + h • ((RTT - SRTT (old) ) - RTTVAR (old)) 

if said measured round trip time value (RTT) is greater 
or equal to said predetermined threshold (TH (SRTT (old) ) ) 
and 


(RTT - SRTT (old)) - RTTVAR (old) > 0 


and as 


RTTVAR (new) = 



29 


RTTVAR (old) + h 2 • ( (RTT - SRTT(old)) - RTTVAR (old) ) 

if" said measured round trip time value (RTT) is greater 
or equal to said predetermined threshold (TH (SRTT (old) ) ) 
and 

(RTT - SRTT(old)) - RTTVAR (old) < 0 , 

where RTTVAR (new) represents the new mean deviation 
value, RTTVAR (old) represents the stored mean deviation 
value, SRTT (old) represents the stored round trip time 
value, RTT represents the measured round trip time 
value, and h represents said weight factor. 

8. The method of claim 4, wherein the value of said weight 
factor (h) at a given time is associated with a value 
(N, SN, ssthresh) indicative of the number (N) of data 
units that were sent up to said given time, but that 
were not acknowledged up to said given time. 

9. The method of claim 8, wherein said value (N, SN, 
ssthresh) indicative of the number (N) of data units 
that were "sent up to said given time, but that were -not 
acknowledged up to said given time, is one of the 

- number (N) of data units that were sent up to 
said given time, but that were not acknowledged up 
to said given time, 

- a smoothed average (SN) of said number (N) of 
data units that were sent up to said given time, 
but that were not acknowledged up to said given 
time, and 

- the slow start threshold (ssthresh) . 
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The method of claim 8, wherein said weight factor (h) is 
equal to the inverse value of the sum of said value (N, 
SN/ ssthresh) indicative of the number (N) of data units 
that were sent up to said given time, but that were not 
acknowledged up to said given time, and one. 

A method of determining a parameter (RTO) associated 
with a retransmission time-out feature in a data unit 
transmitter implementing a protocol (TCP) that provides 
an acknowledgment feature of sending acknowledgment 
messages for the correct receipt of data units from the 
receiver to the sender of a communication, and provides 
said retransmission time-out feature of retransmitting 
data units if an acknowledgment does not arrive at the 
sender within a time-out period, comprising the steps 
of: 

measuring a round trip time value (RTT) , the round trip 
time being indicative of the time that passes between 
the sending of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 

calculating a new smoothed round trip time value 
(SRTT(new)) at least on the basis of a stored smoothed 
round trip time value (SRTT(old)), said measured round 
trip time value (RTT) , and a first weight factor (g) , 

calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT), said stored smoothed round 
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trip time value ( SRTT (old) ) , and a second weight factor 
(h) , and 

calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT(new)), 
said new mean deviation value (RTTVAR (new) ) , and a third 
weight factor (w) , 

where at least one of said first, second and third 
weight factors (g, h, w) is variable over time. 

12. The method of claim 11, wherein the value at a given 
time of said at least one weight factor, is associated 
with a value (N, SN, ssthresh) indicative of the number 
(N) of data units that were sent up to said given time, 
but that were not acknowledged up to said given time. 

13. The method of claim 11, wherein said first (g) , second 
(h) and third (w) weight factor are time dependent, and 
said first (g) and second (h) weight factor are 
identical, and said third weight factor (w) is equal to 
the -inverse value of said first-weight factor- (g) . - 

14. The method of claim 12, wherein said first weight factor 
(g) and said second weight factor (h) is equal to the 
inverse value (1/F) of a predetermined function (F) of 
said value (N, SN, ssthresh) indicative of the number 
(N) of data units that were sent up to said given time, 
but that were not acknowledged up to said given time, 
and said third weight factor (w) is equal to said 
function (F) . 


^ 
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The method of claim 14, wherein said predetermined 
function (F) is the sum of said value (N, SN, ssthresh) 
indicative of the number (N) of data units that were 
sent up to said given time, but that were not 
acknowledged up to said given time, and one. 

The method of claim 12, wherein said value (N, SN, 
ssthresh) indicative of the number (N) of data units 
that were sent up to- said given time, but that were not 
acknowledged up to said given time, is one of the 

- number (N) of data units that were sent up to 
said given time, but that were not acknowledged up 
to said given time, 

- a smoothed average (SN) of said number (N) of 
data units that were sent up to said given time, 
but that were not acknowledged up to said given 
time, and 

- the slow start threshold (ssthresh) . 

A method of determining a parameter (RTO) associated 
with a retransmission time-out feature in a data unit 
transmitter implementing -a protocol (TCP) that- provides 
an acknowledgment feature of sending acknowledgment 
messages for the correct receipt of data units from the 
receiver to the sender of a communication, and provides 
said retransmission time-out feature of retransmitting 
data units if an acknowledgment does not arrive at the 
sender within a time-out period, comprising the steps 
of: 

measuring a round trip time value (RTT) , the round trip 
time being indicative of the time that passes between 
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the sending of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 

calculating a new smoothed round trip time value 
(SRTT(new)) at least on the basis of a stored smoothed 
round trip time value (SRTT(old)) and said measured 
round trip time value (RTT) , 

calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT) and said stored smoothed 
round trip time value (SRTT (old) ) , and 

calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT (new)) 
and said new mean deviation value (RTTVAR (new) ) , 

where said parameter (RTO) is also calculated on the 
basis of a value (O(SPTO) indicative of the number 
(SPTO) of spurious time-outs that occurred in said 
communication between said sender and said receiver. 

18. The method of claim 17, wherein said parameter (RTO) is 
calculated as a product of a first factor that depends 
on said new smoothed round trip time value (SRTT (new)) 
and said new mean deviation value (RTTVAR (new) ) , and a 
second factor that depends on said value (O(SPTO)) 
indicative of the number of spurious time-outs. 
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19. The method of claim 17, wherein said value (O(SPTO)) 
indicative of the number of spurious time-outs is the 
sum of one and the product of the fraction of the number 
(n(SPTO)) of data unit retransmissions caused by 
spurious time-outs divided by the total number (n) of 
transmitted data units over a predetermined period of 
time and a multiplication factor (f) . 

20. The method of claim 19, wherein said multiplication 
factor (f) is greater or equal to fifty. 

21. The method of claim 17, wherein said value (<D(SPTO)) 
indicative of the number of spurious time-outs is a 
smoothed average (SR) determined on the basis of the 
number of spurious time-outs. 

22. The method of claim 21, wherein said smoothed average 
(SR) is determined such that when an acknowledgment is 
received, it is determined if said acknowledgment 
indicates a spurious time-out, in which case a stored 
value of said smoothed average (SR) is updated as the 
minimum of an integer constant (N) and 

SR + wsr • (1 - SR) , 
where SR represents the stored value of said smoothed 
average, and wsr represents a weight factor, and 
if said time-out is not a spurious time-out, said 
smoothed average is updated as the product of said 
stored value of said smoothed average and a 
predetermined factor . 


23. The method of claim 22, wherein said weight factor (wsr) 
is equal to 0.5. 
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24. The method of claim 22, wherein said predetermined 
factor is associated with a value (M) indicative of the 
number of data units sent per cycle. 

25. The method of claim 24, wherein said value (M) 
indicative of the number of data units per cycle is 
determined on the basis of the slow start threshold 
(ssthresh) . 

26. The method of claim 25, wherein said value (M) is 
determined as 


where M represents said value and ssthresh represents 
the slow start threshold. 

27. The method of claim 24, wherein said predetermined 
factor is equal to 


where M represents said value (M) indicative of the 
number of data units sent per cycle, and K is a value 
with 0 < K < 1. 

28. The method of claim 1, wherein an upper and a lower 
limit value are set for said parameter (RTO) . 

29. The method of claim 28, wherein said lower limit value 
is at least the sum of the measured round trip time 
value (RTT) and the tick size (TICK) , where the tick 
size is the smallest period of time that a timing system 
in said data unit transmitter can resolve. 


M = 1.5 • ssthresh 2 


(1 - (K/M) ) , 


36 

30. The method of claim 11, wherein an upper and a lower 
limit value are set for said parameter (RTO) . 

31. The method of claim 30, wherein said lower limit value 
is at least the sum of the measured round trip time 
value (RTT) and the tick size (TICK) , where the tick 
size is the smallest period of time that a timing system 
in said data unit transmitter can resolve. 

32. The method of claim 17, wherein an upper and a lower 
limit value are set for said parameter (RTO) . 

33. The method of claim 32, wherein said lower limit value 
is at least the sum of the measured round trip time 
value (RTT) and the tick size (TICK) , where the tick 
size is the smallest period of time that a timing system 
in said data unit transmitter can resolve. 

34. The method of claim 1, wherein the round trip time (RTT) 
is measured for every data unit sent by said sender. 

35. The method of claim 34, wherein said parameter (RTO) is 
calculated each time that a round trip time value (RTT) 
is measured. 

36. The method of claim 11, wherein the round trip time 
(RTT) is measured for every data unit sent by said 
sender . 

37. The method of claim 36, wherein said parameter (RTO) is 
calculated each time that a round trip time value (RTT) 
is measured. 
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38. The method of claim 17, wherein the round trip time 
(RTT) is measured for every data unit sent by said 
sender . 

39. The method of claim 38, wherein said parameter (RTO) is 
calculated each time that a round trip time value (RTT) 
is measured. 

40. A computer program product directly loadable into the 
internal memory of a digital computer, comprising 
software code portions for performing the method of 
claim 1 when said product is run on a digital computer. 

41. A computer program product directly loadable into the 
internal memory of a digital computer, comprising 
software code portions for performing the method of 
claim 11 when said product is run on a digital computer. 

42. A computer program product directly loadable into the 
internal memory of a digital computer, comprising 
software code portions for performing the method of 
"claim 17 when said product is run on a digital computer-. 


A data unit transmitter arranged for implementing a 
protocol (TCP) that provides an acknowledgment feature 
of sending acknowledgment messages for the correct 
receipt of data units from the receiver to the sender of 
a communication, and provides a retransmission time-out 
feature of retransmitting data units if an 
acknowledgment does not arrive at the sender within a 
time-out period, and arranged for determining a 
parameter (RTO) associated with said retransmission 
time-out feature, comprising: 
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a round trip time measurer arranged for measuring a 
round trip time value (RTT) , the round trip time being 
indicative of the time that passes between the sending 
of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 
and 

a calculator arranged for 

- calculating a new smoothed round trip time value 
(SRTT(new)) at least on the basis of a stored smoothed 
round trip time value (SRTT (old) ) and said measured 
round trip time value (RTT) , 

- calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT) and said stored smoothed 
round trip time value (SRTT (old)), and 

- calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT (new)) 
and said new -mean- deviation value (-RTTVAR (new) ) , 

where said calculator is furthermore arranged such that 
a contribution of said measured round trip time value 
(RTT) to said new mean deviation value (RTTVAR (new) ) is 
different if said measured round trip time value (RTT) 
is smaller than a predetermined threshold 
(TH (SRTT (old) ) ) that is determined on the basis of said 
stored smoothed round trip time value (SRTT (old)), than 
if said measured round trip time value (RTT) is larger 
than said predetermined threshold (TH (SRTT (old) )) . 
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A data unit transmitter arranged for implementing a 
protocol (TCP) that provides an acknowledgment feature 
of-sending acknowledgment messages for the correct 
receipt of data units from the receiver to the sender of 
a communication, and provides a retransmission time-out 
feature of retransmitting data units if an 
acknowledgment does not arrive at the sender within a 
time-out period, and arranged for determining a 
parameter (RTO) associated with said retransmission 
time-out feature, comprising: 


a round trip time measurer arranged for measuring a 
round trip time value (RTT) , the round trip time being 
indicative of the time that passes between the sending 
of a given data unit and the receipt of the 
acknowledgment corresponding to said given data unit, 
and 

a calculator arranged for 

- calculating a new smoothed round trip time value 
(SRTT(new)) at least on the basis of a stored smoothed 
round trip time Value "(SRTT (old) ) , said measured round - 
trip time value (RTT) , and a first weight factor (g) , 

- calculating a new mean deviation value ( RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT) , said stored smoothed round 
trip time value (SRTT (old)), and a second weight factor 
(h) , and 

- calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT (new)), 
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said new mean deviation value (RTTVAR (new) ) , and a third 
weight factor (w) , 

where said calculator is furthermore arranged such that 
at least one of said first, second and third weight 
factors (g, h, w) is variable over time. 

A data unit transmitter arranged for implementing a 
protocol (TCP) that provides an acknowledgment feature 
of sending acknowledgment messages for the correct 
receipt of data units from the receiver to the sender of 
a communication, and provides a retransmission time-out 
feature of retransmitting data units if an 
acknowledgment does not arrive at the sender within a 
time-out period, and arranged for determining a 
parameter (RTO) associated with said retransmission 
time-out feature, comprising: 

a round trip time measurer arranged for measuring a 
round trip time value (RTT) , the round trip time being 
indicative of the time that passes between the sending 
of a given data unit and "the receipt of the - - - 
acknowledgment corresponding to said given data unit, 
and 

a calculator arranged for 

- calculating a new smoothed round trip time value 
(SRTT(new)) at least on the basis of a stored smoothed 
round trip time value (SRTT(old)) and said measured 
round trip time value (RTT) , 

- calculating a new mean deviation value (RTTVAR (new) ) 
indicative of the mean deviation of said round trip time 
values (RTT) over time, at least on the basis of a 
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stored mean deviation value (RTTVAR (old) ) , said measured 
round trip time value (RTT) and said stored smoothed 
round trip time value ( SRTT (old) ) , and 

- calculating said parameter (RTO) at least on the basis 
of said new smoothed round trip time value (SRTT (new)) 
and said new mean deviation value (RTTVAR (new) ) , 

where said calculator is furthermore arranged such that 
said parameter (RTO) is also calculated on the basis of 
a value (SR) indicative of the number of spurious time- 
outs that occurred in said communication between said 
sender and said receiver. 



